이거 2개 비교하는 부분 끝나고 리스트 두개중에 한개 순회 다 끝난 상태에서는 나머지 남은 리스트는 그냥 뒤에 통째로 붙혀주는게 더 좋더라구요!
그니까 while 말구 단일 if문으로 처리가 가능해서 이게 훨씬 깔끔하고 좋은것 같았어요
파이썬의 or가 어떻게 단축평가를 하는지 고려하면 더욱 줄일수도 있구요!

저는 코인이 양수값만 있어서 DP만 했었는데 BFS로 해도 충분히 가능하겠네요!

저는 while loop 안에 복잡한 연산 들어가는거 별로라 최대한 간단하게 했는데, 이렇게 하시면 얼리 리턴이 가능해서 좋네요!

이거 회원님 답안은 3000ms 가량 걸리는데
백트래킹을 유지한 상태에서

1. 어차피 답이 안되는것 미리 쳐내기
2. 좀 더 효율적으로 탐색하기

이 두가지만 추가해도 leetcode 실행속도상 0ms까지 도달할수 있어요!
꽤나 흥미롭더라구요, 저는 하나하나 직접 추가해가면서 성능 튜닝 했었네요

아주 개인적인 생각인데, rec을 쓰지 않고 maxDepth 자체를 재귀로 하면 좀 코드가 간단해지지 않을까요?

백트래킹에서 탐색공간을 프루닝하는건 좋은 공부가 될것 같습니다!

맞습니다! 빈도 기반으로 뒤집었는데, 해당 문제를 어떻게 하면 조금이라도 빨리 풀수 있을까에만 초점을 맞춘 코드이긴 합니다!

🏷️ 알고리즘 패턴 분석

• 패턴: Breadth-First Search, Hash Map / Hash Set
• 설명: 코드는 BFS를 사용해 모든 금액 조합을 탐색하며 최단 동전을 찾는다. 방문 여부를 v 딕셔너리로 추적하고, 큐에 누적 합을 저장해 레벨마다 최소 동전 수를 구한다.

📊 시간/공간 복잡도 분석

피드백: 상한이 amount인 DP/BFS 방식으로 각 금액에 도달하는 최소 동전 수를 갱신합니다. 금액 범위가 크면 공간과 시간이 커집니다.

개선 제안: 현재 구현이 적절해 보입니다.

🏷️ 알고리즘 패턴 분석

• 패턴: Binary Search
• 설명: 회전된 정렬 배열에서 최소값을 이분 탐색으로 찾는 문제로, 중간 인덱스와 양 끝 값을 비교해 범위를 절반으로 축소합니다. 로그 시간 복잡도 O(log N)을 보장합니다.

📊 시간/공간 복잡도 분석

피드백: 중간값 비교를 통해 회전 여부를 판단하고 범위를 절반으로 줄여 구간을 축소합니다.

개선 제안: 특정 경계 케이스에서의 비교 로직을 더 명확히 다듬으면 안정성이 증가합니다.

🏷️ 알고리즘 패턴 분석

• 패턴: Depth-First Search, Binary Search, Divide and Conquer
• 설명: 자식 노드를 재귀적으로 탐색하며 깊이를 구하는 분할 정복 형태의 DFS 방식으로 트리의 최대 깊이를 계산합니다. 각 노드의 좌우 하위 깊이의 최댓값에 1을 더하는 방식입니다.

📊 시간/공간 복잡도 분석

피드백: 트리를 방문하며 좌우 서브트리 깊이를 비교해 깊이를 반환합니다.

개선 제안: 꼭 필요한 경우 꼬리 재귀 최적화나 반복 방식으로도 구현 가능하지만 현 구현도 적절합니다.

🏷️ 알고리즘 패턴 분석

• 패턴: Two Pointers, Merge Sort / Divide and Conquer
• 설명: 두 개의 연결리스트를 한 칸씩 비교하며 합치는 과정은 두 포인터(Two Pointers)로 구현되며, 두 리스트를 동시에 순회해 새로운 정렬된 리스트를 구성합니다. 또한 부분적으로 분할된 배열을 합치는 아이디어는 Divide and Conquer의 맥락과도 연결됩니다(여기서는 직접적인 재귀가 없지만 합치는 과정이 분할-합치 패턴과 유사).

📊 시간/공간 복잡도 분석

피드백: 인접 포인터를 사용해 단일 연결 리스트로 합칩니다. 추가적인 데이터 구조 없이 연결 상태를 유지합니다.

개선 제안: 루프 종료 조건과 초기화 부분을 간결하게 다듬으면 가독성이 좋아집니다.

🏷️ 알고리즘 패턴 분석

• 패턴: Depth-First Search, Backtracking
• 설명: 코드는 2차원 격자에서 인접한 문자로 단어를 구성하는 경로를 DFS로 탐색하고, 방문 표시를 백트래킹하며 가능한 경로를 모두 시도합니다. 문제의 특성상 부분 경로를 되돌리며 탐색하는 백트래킹 패턴이 핵심입니다.

📊 시간/공간 복잡도 분석

피드백: 단어의 글자 수 L에 따라 탐색 트리의 폭이 커질 수 있어 최악 시간은 증가합니다. 사전 카운트로 빠른 불가능 판단을 포함합니다.

개선 제안: 입력 크기에 따라 가지치기를 더 강화하거나 비트마스킹/방문 배열 재사용을 통해 상수 공간을 늘리지 않도록 개선 가능.